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LISTING OF THE CLAIMS 

Claims 1-39 are pending. Please amend claim 23. No claims are canceled, 
added, or withdrawn. 

The following listing of claims replaces all prior versions and listings of 
claims in the application. 

1- (Original) A method providing topology control to a distributed 
wireless multi hop network comprising a plurality of nodes, the method 
comprising; 

for each node, discovering a set of neighboring nodes of the nodes using a 
set of incoming signals from the neighboring nodes, the incoming signals being 
responsive to receipt by the neighboring nodes of an outgoing signal from a 
respective node of the nodes; 

for each node, making a respective decision about a substantially optimal 
transmission power to communicate with at least one subset of the neighboring 
nodes, the respective decision being based on the incoming signals and being 
independent of positional information; 

for each node, maintaining communications with the at least one subset to 
provide connectivity between each of the nodes. 

2, (Original) A method as recited in claim 1, wherein collectively each 
respective decision provides substantially complete connectivity between the 
nodes in a power efficient manner. 
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3. (Original) A method as i^ited in claim 1, wherein an incoming 
signal comprises directional information. 

4. (Original) A method as recited in claim 1, wherein an incoming 
signal comprises directional information and an indication of transmission power 
used by a neighboring node of the neighboring nodes to communicate the 
incoming signal, 

5. (Original) A method as recited in claim 1 , further comprising: 
identifying a particular cone of degree a that is within a boundary node's 

transmission radius that is not covered by at least one other node of the nodes, a 
being less than or equal to 5ir/6\ and 

decreasing the boundary node's transmission radius to exclude other nodes 
of the nodes that were acquired within the boundary node's transmission radius as 
part of an attempt to communicate with a nodes of the nodes in the particular cone. 

6. (Original) A method as recited in claim 1, further comprising: 
detecting a change in topology of the wireless multi-hop network by a first 

node of the nodes, the change corresponding to a second node of the nodes 
entering or leaving a radius of coverage corresponding to the first node; and 

responsive to detecting the change, dynamically reconfiguring the at least 
one subset of nodes with which the first node maintains communications to 
provide collective connectivity between each of ttie nodes in a manner that reflects 
the change. 
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7. (Original) A method as recited in claim 1, fiirther comprising 
removing a special edge from the wireless multi-hop network, an edge being a 
communication pathway between two nodes of the nodes, and wherein an edge is 
a special edge if: (a) a first node of the at least two nodes is inside of a first 
transmission radius that corresponds to a second node of the at least two nodes; 
and (b) the second node is outside of a second transmission radius that 
conesponds. to the first node. 

8. (Original) A method as lecited in claim I, wherein discovering the 

neighboring nodes further comprises: 

broadcasting the outgoing signal in all directions at a portion of a 

substantially optimal termination power; 
receiving the incoming signals; and 
wherein making the respective decision further comprises: 
determining whether a predetermined criteria has been met; and 
responsive to determining that the predetermined criteria has not been met: 

(a) increasing the portion by a quantum; 

(b) i«-broadcasting the outgoing signal at the portion; 

(c) receiving a set of incoming signals; 

(d) determining wheflier the predetennined criteria has been met; and 

(e) responsive to determining that the predetermined criteria has not been 
met, repeating (a) through (e) until either the predetennined criteria is met or untU 
the portion reaches the substantially optimal termination power. 
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9. (Original) A method as recited in claim 8. wherein the substantially 
optimal termination power is less than or equal to a node's maximum transmission 



power. 



10. (Original) A method as recited in claim 8, wherein the 
predetermined criteria is based on identifying at least one node of the neighboring 
nodes within each of a plurality of cones of degree a, each cone being centered on 
the respective node and spanning a degree of q/2 on each side of the at least one 
node, the cones collectively spanning 2ir degrees around the respective node. 

1 1 . (Original) A method as recited in claim 1 0, wherein a <5ir/6. 

12. (Original) A method as recited in claim 1, wherein an edge is a 
communication pathway between at least two nodes of the nodes, wherein 
connectivity in the multi-hop network is represented by a plurality of edges in a 
topological graph, and wherein the method further comprises removing a 
redundant edge from the wireless multi-hop network. 
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13. (Original) A method as recited in claim 12, wherein removing the 
2 redundant edge further comprises: 

assigning each edge (u, v) an edge ID as represented by: 
eid(u,v) = (il,i2,i3), 

where il = d(u, v), \2 = max(node IDs of u and v), and i3 - min(node IDs 

6 of u and v); and 

7 comparing edge IDs based on lexicographical order, wherein given any ^ £ 
7r/3 and given any pair of edges (u, v) and edges (u, w) such that angle vuw < 8, a 
communication pathway between nodes (u, v) is a redundant edge if a first edge 
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10 ' ID of (u, v) is greater than a second edge ID (u, w). 
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14. (Original) A computer-readable medium comprising computer- 
executable instructions providing topology control to a distributed wireless multi 
hop network comprising a plurality of nodes, the computer-executable instructions 
15 comprising instructions for: 

for each node, discovering a set of neighboring nodes of the nodes using a 
set of incoming signals from the neighboring nodes, the incoming signals being 
responsive to receipt by the neighboring nodes of an outgoing signal from a 
19 respective node of the nodes; 

for each node, making a respective decision about a substantially optimal 
2! transmission power to communicate with at least one subset of the neighboring 
nodes, the respective decision being based on the incoming signals and being 
33 independent of positional infomiation; 

for each node, maintaining communications with the at least one subset to 



24 



25 provide connectivity between each of the nodes. 
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15. (Original) A computer-readable medium as recited in claim 14, 
wherein collectively each respective decision provides substantially complete 
connectivity between the nodes in a power efficient manner. 

16. (Original) A computer-readable medium as recited in claim 14, 
wherein an incoming signal comprises directional information, 

17. (Original) A computer-readable medium as recited in claim 14, 
wherein an incoming signal comprises directional information and an indication of 
transmission power used by a neighboring node of the neighboring nodes to 
conmiunicate the incoming signal. 

18. (Original) A computer-readable medium as recited in claim 14^ 
wherein the computer-executable instructions further comprise instmctions for: 

detecting a change in topology of the wireless multi-hop network by a first 
node of the nodes, the change corresponding to a second node of the nodes, 
entering or leaving a radius of coverage corresponding to the first node; and 

responsive to detecting the change, dynamically reconfiguring the at least 
one subset of nodes with which the first node maintains communications to 
provide collective coimectivity between each of the nodes in a manner that reflects 
the change- 
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19. (Original) A computer-readable medium as recited in claim 14, 
wherein the computer-executable instructions further comprise instructions for: 

identifying a particular cone of degree a that is within a boundary node's 
transmission radius that is not covered by at least one other node of the nodes, a 
being less than or equal to 5x76; and 

decreasing the boundary node's transmission radius to exclude other nodes 
of the nodes that were acquired within the boundary node's transmission radius as 
part of an attempt to conmiunicate with a nodes of the nodes in the particular cone. 

20, (Original) A computer-readable medium as recited in claim 14, 
further comprising instructions for removing a special edge from the wireless 
multi-hop network, an edge being a communication pathway between at least two 
nodes of the nodes, and wherein an edge is a special edge if: (a) a first node of the 
at least two nodes is inside of a first transmission radius that corresponds to a 
second node of the at least two nodes; and (b) the second node is outside of a 
second transmission radius that corresponds to the first node. 
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2L (Original) A computer-readable medium as recited in claim 14, 
wherein the instructions for discovering the neighboring nodes further comprise 
instructions for: 

broadcasting the outgoing signal in all directions at a portion of a 
substantially optimal termination power; 
receiving the incoming signals; and 
wherein making the respective decision further comprises: 
determining whether a predetermined criteria has been met; and 
responsive to determining that the predetermined criteria has not been met; 

(a) increasing the portion by a quantum; 

(b) re-broadcasting the outgoing signal at the portion; 

(c) receiving a set of incoming signals; 

(d) determining whether the predetermined criteria has been met; and 

(e) responsive to determining that the predetermined criteria has not been 
met, repeating (a) through (e) until either the predetermined criteria is met or until 
the portion reaches the substantially optimal termination power. 

22, (Original) A computer-readable medium as recited in claim 21, 
wherein the substantially optimal termination power is less than or equal to a 
node*s maximum transmission power. 
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23. (Currently amended) A method computer-readable medium as 
recited in claim 21, wherein the predetermined criteria is based on identifying at 
least one node of the neighboring nodes within each of a plurality of cones of 
degree at, each cone being centered on the respective node and spanning a degree 
of a/2 on each side of the at least one node, the cones collectively spanning 27r 
degrees around the respective node. 

24. (Original) A computer-readable medium as recited in claim 23, 
wherein a <= 5ir/6. 

25. (Original) A computer-readable medium as recited in claim 14, 
wherein an edge is a communication pathway between at least two nodes of the 
nodes, wherein connectivity in the multi-hop network is represented by a plurality 
of edges in a topological graph, and wherein the computer-executable instructions 
further comprise instructions for removing a redimdant edge from the wireless 
multi-hop network. 
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26, (Original) A computer-readable medium as recited in claim 25, 
wherein the compnter-executable instructions for removing the redundant edge 
further comprises instructions for: 

assigning each edge (u, v) an edge ID as represented by: 

eid(u, v) = (il,i2, i3), 

where il = d(u, v), i2 = max(node IDs of u and v), and i3 - min(node IDs 
ofuandv);and 

comparing edge IDs based on lexicographical order, wherein given any d <. 
7f/3 and given any pair of edges (u, v) and edges (u, w) such that angle vuw < ^, a 
communication pathway between nodes (u, v) is a redundant edge if a first edge 
ID of (u, v) is greater than a second edge ID (u, w>. 
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27. (Original) A computing device con^rising: 

a memory comprising computer-executable instructions for providing 
location-based topology control to a wireless multi-hop network comprising a 
plurality of nodes; 

a processor that is operatively coupled to the memory, the processor being 
configured to fetch and execute the computer-executable instructions from the 
memory, the computer-executable instructions comprising instructions for: 

for each node, discovering a set of neighboring nodes of the nodes using a 
set of incoming signals from the neighboring nodes, the incoming signals being 
responsive to receipt by the neighboring nodes of an outgoing signal from a 
respective node of the nodes; 

for each node, making a respective decision about a substantially optimal 
transmission power to conmiunicate with at least one subset of the neighboring 
nodes, the respective decision being based on the incoming signals and being 
independent of positional information; 

for each node, maintaining communications with the at least one subset to 
provide connectivity between each of the nodes. 

28. (Original) A computing device as recited in claim 27, wherein 
collectively each respective decision provides substantially complete connectivity 
between the nodes in a power efficient manner. 

29. (Original) A computing device as recited in claim 27, wherem an 
incoming signal comprises directional information. 
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30. (Original) A computing device as recited in claim 27, wherein an 
incoming signal comprises directional infonnation and an indication of 
transmission power used by a neighboring node of the neighboring nodes to 
communicate the incoming signal. 

31. (Original) A computing device as recited in claim 27, wherein the 
computer-executable instructions further comprise instructions for 

detecting a change in topology of the wireless multi-hop network by a first 
node of the nodes, the change corresponding to a second node of the nodes 

10 entering or leaving a radiiis of coverage corresponding to the first node; and 

11 responsive to detecting the change, dynamically reconfiguring the at least 

12 ' one subset of nodes with which the first node maintains communications to 

13 provide collective connectivity between each of the nodes in a manner that reflects 
lA I the change. 

15 

16 I 32. (Original) A computing device as recited in claim 27, wherein the 

17 computer-executable instructions further comprise instructions for: 
IS identifying a particular cone of degree a that is within a boundary node's 

19 transmission radius that is not covered by at least one other node of the nodes, a 

20 being less than or equal to 57r/6; and 

21 decreasing the boundary node's transmission radius to exclude other nodes 

22 of the nodes that were acquired within the boundary node's transmission radius as 

23 part of an attempt to communicate with a nodes of the nodes in the particular cone. 

24 
25 
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1 33. (Original) A computing device as recited in claim 27, further 

2 comprising instructions for removing a special edge from the wireless multi-hop 

3 network, an edge being a communication pathway between at least two nodes of 

4 the nodes, and wherein an edge is a special edge if: (a) a first node of the at least 

5 two nodes is inside of a first transmission radius that corresponds to a second node 

6 of the at least two nodes; and (b) the second node is outside of a second 

7 transmission radius that corresponds to the first node. 

9 34. (Original) A computing device as recited in claim 27> wherein the 

10 instructions for discovering the neighboring nodes further comprise instructions 

11 for: 

12 broadcasting the outgoing signal in all directions at a portion of a 

13 substantially optimal termination power, 

14 receiving the incoming signals; and 

13 wherein making the respective decision further comprises: 

16 determining whether a predetermined criteria has been met; and 

17 responsive to determining that the predetermined criteria has not been met: 

18 (a) increasing the portion by a quantum; 

19 (b) re-broadcasting the outgoing signal at the portion; 

20 (c) receiving a set of incoming signals; 

21 (d) determining whether the predetermined criteria has been met; and 

22 (e) responsive to determining that the predetermined criteria has not been 

23 met, repeating (a) through (e) imtil either the predetermined criteria is met or until 

24 the portion reaches the substantially optimal termination power. 

25 
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35. (Original) A computing device as recited in claim 34, wherein the 

2 substantially optimal termination power is less than or equal to a node's maximum 

3 tmnsmission power. 

36. (Original) A computing device as recited in claim 35, wherein the 

6 predeterniincd criteria is based on identifying at least one node of the neighboring 

7 nodes within each of a plurality of cones of degree a, each cone being centered on 

8 the respective node and spanning a degree of all on each side of the at least one 

9 [ node, the cones collectively spanning 2t degrees around the respective node. 

10 

11 I 37. (Original) A computing device as recited in clmm 36, wherein cl <= 

12 5ir/6» 

13 

14 { 38. (Original) A computing device as recited in claim 27, wherein an 

15 ^ edge is a communication pathway between at least two nodes of the nodes, 

16 wherein connectivity in the multi-hop network is represented by a plurality of 

17 edges in a topological graph, and wherein the computer-executable instructions 
1$ further comprise instructions for removing a redundant edge from the wirelessL 
19 I multi-hop network. 

20 
21 
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39. (Original) A computing device as recited in claim 38, wherein the 
computer-executable instructions for removing the redundant edge further 
comprise instructions for: 

assigning each edge (u» v) an edge ID as represented by: 
5 eid(u.v) = (il,i2,i3), 

where il = d(u, v), i2 = max(node IDs of u and v), and i3 - min(node IDs 

7 of u and v); and 

comparing edge IDs based on lexicographical order, wherein given my 6 ^ 
7r/3 and given any pair of edges (u, v) and edges (u, w) such that angle vuw < a 
communication pathway between nodes (u, v) is a redundant edge if a first edge 
ID of (u» v) is greater than a second edge ID (u, w). 
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